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Abstract. We study the multiplicity bs{n) of the trivial representation in 
the symmetric group representations /Bs on the (top) homology of the rank- 
selected partition lattice 11^. We break the possible rank sets S into three 
cases: (1) 1 ^ 5, (2) 5 = 1, . . . , i for i > 1 and (3) S = 1, . . . ,i,ji, . . . ,ji for 
i,Z > 1, ji > i + 1. It was previously shown by Hanlon that bg{n) = for 
S = I, . . . ,i. We use a partitioning for A(I1„) / Sn due to Hersh to confirm a 
conjecture of Sundaram [Su] that bg{n) > for 1 ^ S. On the other hand, 
we use the spectral sequence of a filtered complex to show 6s(n) = for 
S = 1, . . . ,i,ji, . . . ,ji unless a certain type of chain of support S exists. The 
partitioning for A (Iln ) /Sn allows us then to show that a large class of rank 
sets S = I, . . . , i, ji, . . . , ji for which such a chain exists do satisfy fes(n) > 0. 
We also generalize the partitioning for A{Tln) / Sn to A{Tl„)/Sx; when A = 
(n — 1, 1), this partitioning leads to a proof of a conjecture of Sundaram about 
Si X Sn_i-representations on the homology of the partition lattice. 

1. Introduction 

The natural action of the symmetric group 5„ on {1, . . . , n} gives rise to a rank- 
preserving, order-preserving action on the lattice n„ of partitions of {1, . . . , n} or- 
dered by refinement. The resulting S'„-action permuting chains of comparable poset 
elements yields an S'„-representation on the top homology of the order complex of 
the partition lattice. We study the multiplicity bs(n) of the trivial representation 
in the representation f3s of the symmetric group Sn on the homology of the parti- 
tion lattice n„ restricted to rank set S for various S C [n — 2]. Questions about 
these multiplicities were first suggested in [Stl] and studied quite extensively, using 
symmetric functions, in [Su]. 

We approach these questions from two other angles: spectral sequences of filtered 
complexes and partitioning of quotient complexes. A partitioning of the quotient 
complex A (n„ ) / Sn lends itself well to proving lower bounds on 5s (n) , while spectral 
sequences of filtered complexes seem well-suited to giving upper bounds. One of our 
interests is finding cases where we can get the two bounds to meet and seeing how 
the two very different methods make use of the same information. In particular, we 
give results about when bs{n) is positive and when it is (as well as when a related 
multiplicity b'g{n) is positive), including proofs of two conjectures of Sundaram [Su]. 

Recall that the order complex A(P) of a finite poset P with minimal and 
maximal elements and 1 is the simplicial complex comprised of an i-face for each 
chain < uq < • ■ • < < 1 of comparable poset elements. Whenever a group G 
acts on a graded poset P in a rank-preserving, order-preserving fashion, the group 
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also permutes the poset chains, or equivalently the faces in its order complex. This 
G-action on A(P) commutes with the boundary map, so the action on chains also 
gives rise to a G-representation on each of the homology groups of A(P). The 
action on chains also may be restricted to any rank set S giving rise to a group 
representation as permuting the chains of support S and to representations on the 
homology of A(P) restricted to rank set S. 

We will be interested in the alternating sum (3$ = X]tcs(~-'^)''^~"^''^7' ^n- 
representations ar on chains. When P is a Cohen-Macaulay poset, then A(P) 
(and each of its rank-selected subcomplcxcs) only has top homology, in which case 
Ps is the G-representation on the top homology group in the rank-selected complex 
A'^ obtained by restricting A to rank set S. The partition lattice is a Cohen- 
Macaulay poset, and we will be interested in the multiplicity bs{n) of the trivial 
representation in /3s (n). Our results about when bs{n) is positive come out of an 
analysis of the flag /i- vectors of the quotient complex A(n„)/S'„, deflned as follows: 

Definition 1.1. The flag /-vector of a [d ~ 1)- dimensional balanced simplicial 
complex A is a vector with coordinates fs for each subset S* C {1, . . . , d} of the set 
of vertex colors for A where fs counts how many faces in A have vertices colored 
exactly by S. The flag /i- vector is the alternating sum hs = J2tcs 
or alternatively, hs = (— l)l'^lx(^'^)- See [St2] for more background. 

In our case, the vertices of A(n„) are colored by poset rank, and A(n„) is 
balanced because no two elements of a chain have the same rank, implying no two 
vertices in the same face in A(n„) are assigned the same color. 

The quotient complex A(P)/G consists of the G-orbits of faces in A(P), and it 
inherits the balancing by poset rank from A(P) when P is graded and G preserves 
rank. Note that A(P)/G typically is not the same as the order complex A(P/G) of 
the quotient poset, and in particular A(n„/S'„) A(n„)/5'„; there are elements 
u < v,u' < v' € P such that u = au', v = tv' for a,T G G but u < v is not in the 
same G-orbit as u' < v'. The quotient complex often is not a simplicial complex, 
but it is always a boolean cell complex, i.e. a regular cell complex in which each 
cell has the combinatorial type of a simplex. 

The multiplicity (as, 1) of the trivial representation within the group action as 
on chains of support S equals the number of orbits in the action as, i.e. it equals 
/s(A(P)/G). As observed in [Re], this implies that 

{Ps, 1) = ( E (-l)'^"^'"T, l) = E (-1)1^-^1 /t(A(P)/G) = hs{A{P)/G). 

\ TCS ' TCS 

Hence, we will study flag /i- vectors of quotient complexes as a way of getting at 
bs{n) = {Ps, !)■ In particular, we will use the fact that when a balanced complex 
A is shellable or partitionable, then /is (A) counts minimal faces of support S in 
the shelling or partitioning. 

Definition 1.2. A pure simplicial complex A is partitionable if the set of faces 
may be partitioned into a direct sum 

A=[Gi,Pi]U---U[Gfe,Pfc] 

of intervals of boolean type where Fi, . . . , Fk are the facets of A a,nd Gi is a face 
of Fi for 1 < i < k. The complex A is shellable if the facets may be ordered 
Fi,. . . ,Fk so that for 2 < j < k, the set Fj \ U,<jPi of faces belonging to Fj but 
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not to any earlier facet, has a unique minimal element Gj . Thus, a shelling may 
be viewed as a type of partitioning. 

Further background may be found in [St2]. We will use a very complicated 
partitioning for A(n„)/S'„ given in [He] to show &s(n) > for various classes of S 
by exhibiting facets Fi with minimal faces Gi of support S. The partitioning for 
A(n„)/S'„ has the property that for a very large class of facets Fi, the minimal 
faces Gi may be described in terms of a generalized notion of ascents and descents 
in a chain-labeling on orbits of saturated chains in 11* . Our strategy is to construct 
facets achieving various descent sets S to show that 65 (rt) > for these rank sets 
5". 

Denote by 11^ the rank-selected subposet of the partition lattice consisting of 
those poset elements of rank r for some r € S C [n — 2]. We show in Section 
3 that (/3s, 1) = for nearly all other S by using spectral sequences to prove 
that the trivial-isotypic piece of i?(n^) vanishes. The middle ground that is not 
covered by our results seems fairly subtle. Section 4 generalizes the partitioning 
of A(n*)/S'„ to A(n*)/S'A in order to prove a second conjecture of Sundaram, 
regarding representations of 5*1 x Sn-i on homology. 

2. Partitioning results 

In Sections 2 and 4, we will study the flag /i-vector for A(n„)/S'„ and A(n„)/S'A, 
respectively, using partitionings which express flag /i-vector coordinates in terms of 
ascents and descents in a chain-labeling for orbits of saturated chains in the dual 
poset; this virtually necessitates the use of ranks in the dual poset within these 
proofs, despite the fact that related results and conjectures of Sundaram and our 
own spectral sequence arguments are phrased in terms of the ranks of n„ instead 
of n* . In an effort to minimize confusion in converting back and forth between 
the rank sets for the partition lattice and its dual, we will denote by S* the rank 
set in n* which translates to rank set S in n„ (or equivalently to corank set S* in 
n„). For the sake of consistency, the statements of all results will be in terms of 
rank sets S; however, all of the proofs in Sections 2 and 4 (as well as Theorem 3.1) 
work internally with ascents and descents in the dual poset, so we systematically 
refer to rank sets S* inside these proofs. Our arguments also may sometimes abuse 
notation by referring to chains when we always mean orbits of chains. 

Let us depict the facets in A(n*)/S'„ (namely the S'„-orbits of saturated chains 
in n*) by diagrams consisting of n balls with bars separating them (or arrows 
indicating where these bars are to be inserted) and the numbers from 1 to n — 1 
labeling the bars (or the arrows). The bar labels indicate the ranks in 11* (or 
equivalently the coranks in n„) at which the bars are inserted in the course of 
progressively refining a single block of n objects into n singleton blocks. The balls 
represent the numbers 1, . . . , n being partitioned, since we may freely permute these 
n numbers without switching orbit. Figure ^ gives an example (to be used again 
later) which begins by refining a block of size 10 into children of sizes 2,8 and next 
refines the block of size 8 into children of sizes 2,6. 

Each refinement step takes an ordered partition (with the block ordering coming 
inductively from the choice of root for the chain orbit) and splits one of its blocks 
into two smaller blocks by inserting a bar into the block. Thus, we preserve the 
order of the original blocks and must only choose which of the two new blocks goes 
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Figure 1. Facet achieving D^D^A 

to the left of the other in the former position of the parent block. We make the 
convention of placing each bar as far to the left as possible among all choices that 
would give the same saturated chain orbit. In particular, placing a bar at position 
i in a block of size n is equivalent to placing the bar at position n — i — 1 in that 
block, and we choose the position farther to the left. The other situation in which 
there is a choice to make is when there are equivalent blocks of the type to be split, 
in which case we refine the leftmost such block. This only happens if the blocks 
have the same size and were created from the same parent at the same step. 

The partitioning in [He] uses a chain-labeling in which each covering relation 
u ~< V is labeled by a triple {i,w,r) consisting of the position i of the bar being 
inserted, the word w recording the positions of all bars in v and the rank r at which 
the block being split at step u ~< v was itself created. In [He], there is also some 
sorting of equivalent blocks just prior to the labeling of each covering relation, but 
we may safely ignore this because our arguments based on the partitioning will only 
consider facets in which no sorting takes place (or in a few cases ranks at which 
sorting does not occur within facets that do require sorting elsewhere). We say 
that a saturated chain orbit in H* has a topological descent at rank i if the pair 
of covering relations u -< v and v -< w labeled {i,w,r) and {i',w',r'), respectively, 
satisfy any of the following conditions: 

(1) the bar inserted by u w is farther to the right than the bar insertion from 
V ~< w (in which case i > i' , so the labels decrease); 

(2) the bar insertions u ^ v and v < w proceed from left to right splitting a 
single block of u into three smaller blocks with the left child from the u -< v 
refinement strictly larger than the left child from the v ^ w refinement 
step; 

(3) the bar insertions u < v and v -< w refine a single block of u into three 
children such that the left children resulting from the u ^ v and v ^ w 
covering relations both have size two and the latter gets refined to singletons 
before the former. 

All other ranks in the saturated chain orbit are called (topological) ascents. 
When the above chain-labeling is used to lexicographically order facets, the topo- 
logical descents arc the ranks which may be omitted from a facet to obtain codi- 
mension one faces that also belong to lexicographically earlier facets. For most 
facets Fi, the ranks of the topological descents in H* are exactly the ranks included 
in the minimal face Gi in the partitioning for A(H*)/iS'„, so our aim will be to find 
facets achieving various topological descent sets. 

To be more precise, the support of Gi is exactly the ranks of the topological 
descents in Fi if Fi satisfies the nontrivial, non-equal block condition, as stated just 
prior to Theorem 3.1. We should remark that facets Fi in A(H*)/S'„ violating the 
nontrivial, non-equal block condition have minimal faces Gi whose support is not 
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exactly the set of topological descents in Fi, but our 65 (n) > results only need 
to make use of facets which do satisfy the non-equal block condition; when we give 
partitioning proofs of bs{n) = and bs{n) = bs{m) results, we must consider all 
facets, but then we use the fact that even for facets Fj violating the non-equal block 
condition, the ranks not involving equal blocks are in Gj if and only if they are 
topological descent ranks. These ranks which are governed by descents are enough 
to show that these facets do not have minimal faces of support S forbidden in the 
bs{n) — results and these ranks also suffice to set up the bijection needed in the 
new proof of Stanley's bs{n) — bs{m) result. 

Let us represent the rank set S* = {zi, Z2, . . . , ir} by the word w{S*) £ {A, 
which has a D (for descent) at each position i G 5* and an A (for ascent) at each 
of the remaining position. This reflects the fact that in a lexicographic shelling a 
saturated chain having descents at exactly the positions in S* would increase the 
value of the flag /i-vector coordinate hs{^{P)) by one. Now let us turn to the 
following two conjectures of Sundaram [Su]: 

(1) If 1 ^ S', then bsin) ^ 0. 

(2) Let bg{n) be the multiplicity of the trivial representation in the represen- 
tation of Sn-i X Si on homology of the rank-selected partition lattice H^. 
If 5* = {1, . . . , z} then b'g{n) = 1 and otherwise b'g{n) > 1. 

Sundaram proved in [Su] the first part of her second conjecture, namely that 
b'g{n) = 1 for 5 = {1, . . . Theorem 2.1 will confirm the first conjecture. We 
defer the proof of the second conjecture until Section 0] because it will rely on a 
partitioning for A(n*)/S'i x Sn-i that is given in that section. Theorem 2.1 is 
followed by a slight generalization, and then we give short new proofs based on 
partitioning for results of Sundaram [Su] and Stanley [Stl]. 

Theorem 2.1. If I ^ S then bsin) > 0. 

Proof. The requirement 1 ^ S translates to n — 2 ^ S"*. Let us exhibit facets in 
A(n* )/5'„ achieving descent set S* for each such pair {S, n). First we show how to 
achieve the word w{S*) = D^'^^A for any n, handling the cases of n even and odd 
separately. After this, we will show how to achieve concatenations of such words, 
so as to obtain any word w{S*) ending in an ascent. 

When n = 2k, we achieve D''~^ D'^'^ A by first inserting k — 1 bars from left 
to right sequentially into even positions 2, 4, . . . , 2fc — 2, then sequentially inserting 
bars from right to left into odd positions 2fc — 3, 2fc — 5, 2fc — 7, . . . , 1; finally, we 
obtain an ascent by concluding with a bar in position 2fc — 1. Figure gives an 
example for fc = 5. Note that the first k — 2 pairs of consecutive bar insertions 
are topological descents because the codimension one face which skips from the 
bar insertion into position 2i directly to partition with additional bars at positions 
2i + 2,2i + A also belongs to the lexicographically earlier facet which reverses the 
order (later in the chain) in which bars are inserted into positions 2i -I- 1 and 2i + 3. 
The next k — 1 pairs of consecutive bar insertions proceed from right to left and 
hence are also topological descents. The final pair of consecutive bar insertions into 
positions 1, 2fc — 1 gives a topological ascent. 

Similarly, for n — 2fc + l, insert bars sequentially into even positions 2, 4, ... , 2k — 
2 then odd positions 2fc — 1, 2fc — 3, 2fc — 5, . . . , 3, 1 and finally into even position 2k, 
as in Figure El The only change is to note that the pair of consecutive insertions 
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at positions 2fc — 2, 2fc — 1 is a topological descent since there is a lexicographically 
earlier facet which instead inserts bars first into position 2fc — 3, 2fc — 1 and shares 
a codimension one face skipping rank k — 1 with our facet. 



To achieve any sequence of ascents and descents that ends in an ascent, note 
that the words D^^A and D^^A may be concatenated as follows: apply the above 



construction for D"^ A placing bars into the leftmost ni available positions, then 
rather than concluding with a bar insertion into position ni + 1 , instead place this 
bar in position ni + 2, creating the leftmost block of size 2 in the beginning of the 
construction for D'^'^A using the remaining bar positions. If there are more than 
two words to concatenate, proceed greedily in this fashion from left to right among 
available bar positions. Figure 01 gives an example for D^AD'^A. □ 

Now let us strengthen Theorem 12.11 As before, we state the result in terms of 
rank set S in n„, but then use (orbits of) saturated chains in 11* in the proof. 

Theorem 2.2. Let S = {1, . . . , z, ji, . . . for ji —i>l. If i < I, then bs{n) > 0. 

Proof. First let us consider the case when i = \S\/2. This means S* has exactly 
i descents interspersed with ascents and then has at least one ascent immediately 
preceding the final string of i consecutive descents. To realize this pattern in a 
saturated chain in 11* , begin by inserting bars from left to right creating blocks of 
size 1 or 2, making a block of size 2 at each descent and a block of size 1 for each 
ascent. This accounts for the first i descents and the ascents in which they are 
interspersed. Now we refine the remaining i + 1 blocks of size 2 from right to left 
to achieve the last i descents. Notice that there must be one extra block of size 2 
immediately to the right of the rightmost block of size one that we have created, 
because the size of n dictates that there must be z + 1 further refinements, forcing 
this rightmost block to have size 2. 

Now suppose I > i. Let us then break w{S*) into subwords wi,W2 such that 
'w{S*) — wi OW2 and the word wi has exactly l — i descents including a terminal one. 
If 11)2 begins with an ascent, then we achieve wiA by the construction for words 
ending in an ascent applied to the leftmost bar positions, and then we achieve 
w'2 such that W2 — Aw'2 by the construction of the previous paragraph on the 




Figure 2. Facet achieving D'^D'^A 




Figure 3. Facet achieving D^AD*A 
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remaining bar positions. On the other hand, if W2 begins with a descent, then 
we use the previous theorem's construction for the maximal word w'l such that 
Wi = w[ o D^^, since w[ must end in an ascent; then we achieve D^^^^^ such 
that 1X12 = D^^Aw2 by the following construction: if n is even, then insert bars 
sequentially from left to right into even positions 2,4,..., 2r2 + r^, then from right 
to left into the odd positions 2r2 +ri — 1, 2r2 + ri — 3, ... , 2r2 +ri — (ri — 1), then use 
the i = \S\/2 procedure for the bar positions to the right of 2r2 + ri and conclude 
by placing bars right to left into consecutive odd positions 2r2 + ri — (ri + 1), . . . , 1; 
for n odd, sequentially insert bars into even positions 2,4, .. . ,2r2 + ri — 1, then 
insert bars right to left in odd position 2r2 + ri , 2r2 + ri — 2, . . . , 2r2 + 1, and finally 
use the i = \S\/2 procedure on the positions to the right of 2r2 + ri. □ 

Sundaram [Su, p. 288] showed that bs{n) = whenever any of the following 
conditions are met: 

(1) S = {!,..., z} with i > 0. This result of [Ha] and [Su] is recovered by 
partitioning in [He]. 

(2) [l,L(n + l)/2j]C5. 

(3) S'=[l,r]Uafora^[(''+^),n-r-l]. 

(4) S = [l,r] — k for n even and k = n/2 — 1, provided A;=f — l<r<n — 4. 

Sundaram asked (private communication) if these results could easily be recov- 
ered using the partitioning for A(H„)/S'„. We now give proofs by partitioning for 
these results and then provide further results about when bs{n) > and when 
bs{n) = 0. Let us begin with Item 2. 

Theorem 2.3. //[I, [(n+ 1)/2J] C S, then bs{n) = 0. 

Proof. Consider the partition immediately before the final string of descents in 

the orbit of any saturated chain in H* . At this point, less than half the bars have 
been inserted, so some blocks have size larger than 2. Each such block forces an 
ascent, a contradiction. □ 

Next we give a slight strengthening of Sundaram's fourth result. 

Theorem 2.4. If S = [l,r] - k for k > r/2, then bsin) = 0. 

Proof. Suppose the orbit 0{C*) of some saturated chain in H* achieves the set of 
coranks 5* for 5 = [l,r] -k, i.e. suppose it achieves w{S*) = A'^~^~^D^~''AD''~^. 
For 0(C*) to begin with n — 2 — 4 ascents, bars must be inserted left to right 
creating blocks of nondecreasing size. Each of these blocks of size larger than 2 will 
necessitate an ascent to complete its refinement some time after the first descent. 
Thus, there may be at most one block of size larger than 2 created by the initial 
string of ascents. In addition, any blocks of size 2 which are created initially must 
later be split from left to right for none of the initial bar insertions to be topological 
descents. 

Thus, the initial string of ascents creates at most one block of size 2, so it creates 
some number of trivial blocks, followed by at most one block of size 2, and then 
at most one larger block. The first topological descent must come from proceeding 
right to left in order to refine the unique block of size two or else we get a topological 
descent by splitting off the leftmost singleton in a block of size larger than two. In 



8 



PHIL HANLON AND PATRICIA HERSH 



either case, this step must be followed by an ascent. Now we need to achieve a 
nonempty string of descents to complete the refinement, but it is impossible to 
completely refine the block which had size larger than two using only topological 
descents, by the same argument that was used to show 6i,...,i(n) = in [He]. □ 

Another application of the partitioning is a simple proof for the following result 
of Stanley [Stl]. 

Theorem 2.5. Let S = {ji, . . . Then hs{m) = bs{n) if m,n> 2ji. 

Proof. A saturated chain in 11* achieving a set S as above must begin with 
n — ji — 2 consecutive ascents, so we must inscirt bars left to right creating blocks 
of nondecreasing size. These ascents create at most ji blocks of size greater than 
one since there are only ji remaining refinement steps to completely refine these 
blocks. Thus, the initial ascents must create only blocks of size one from left to 
right for the first n — 2ji — 2 bar insertions. We get a bijection between facets 
in A(n*)/S'„ and in A(nj^)/S'm which contribute minimal faces of support S to 
their respective partitionings, by changing the number of initial blocks of size one 
and otherwise letting the bar insertions agree once we have split off the necessary 
number of singletons from each facet. □ 

3. Conditions under which 6s (n) = 

In this section, we will recover Sundaram's third result using spectral sequences, 
and then we generalize her result by replacing the single rank o by a collection of 
ranks which are disjoint from the consecutive initial ranks 1, . . . ,i. First we use 
a partitioning for A(n*)/S'„ to obtain conditions under which bs{n) > 0, before 
using spectral sequences to show 6s (n) = for nearly all other S. 

Let S = { 1 , . . . , z, ji , . . . , J; } with ji — i > 1 , so S'* ~ {n — 1 — ji,n — 1 — 
ji-i, . . . , n — 1 — ji} U [n — 1 — i,n — 2]. Let E{C*) denote the lexicographically 
smallest extension of a face C* in A(n* to a saturated chain orbit, based on the 
chain-labeling of [He]. Let us say that a chain C = ai -<■■■-< ai < (3i <■■■< j3i 
of support {1, . . . , i, ji, . . . , j;} satisfies the non-equal block condition if the 
extension E{C*) to a saturated chain does not have any pairs of equal blocks 
created from the same parent cither in a single refinement step or in consecutive 
refinement steps. If we relax this requirement to allow equal blocks of size two, 
we call this the nontrivial, non-equal block condition. Theorem 3.1 is not 
tight in that there are rank sets S = {1, . . . ,i, ji, . . . ,ji} such that bs{n) > but 
where every facet whose minimal face has support S violates the non-equal block 
condition; the situation seems much more subtle when one removes the non-equal 
block condition. Let Stab{C) denote the stabilizer of a chain C. 

Theorem 3.1. Let C = ai ^ ■ ■ ■ < ai < f3i < ■ ■ ■ < f3i be a chain in n„ of support 
S = {1, . . . . . . , ji} for ji > i + 1 that satisfies the nan- equal block condition. 

Furthermore, suppose that a, has i nontrivial blocks Bi,. . . ,Bi of size 2 and that 
(3i has i + l nontrivial blocks Ci, . . . , C^+i belonging to distinct Stab{j3\ < • • • < 
orbits such that C for 1 <r <i. Then bs{n) > 0. 

Proof. Let C be a chain as above. Either E{C*) will have (topological) descents 
at exactly the ranks in S* or we will construct a closely related chain C with the 
desired topological descent set for E{C')* such that C satisfies the non-equal block 
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condition. Thus, cither E{C*) or E{{C')*) will contribute to the partitioning a 
minimal face of support S* , implying bs{n) > 0. 

The saturated chain E{C*) is obtained by extending each interval u < v in C* 
by inserting bars left to right and splitting each block of u from left to right into 
nondecreasing pieces, so that each rank in the extension is a topological ascent. 
Thus, the topological descents of E{C*) are a subset of the ranks in C*, i.e. they 
are a subset of S*. Furthermore, E{C*) must have topological descents at the 
topmost i ranks because C* may be chosen to conclude; by refining from right to 
left the i + 1 blocks of size 2 which are children of the i + 1 blocks in /3i that 
are in distinct Stab{f3i < ■ ■ ■ < f3i) orbits. As an example, the chain orbit C* = 
(00|000|00000 < 00|0|00|0|0|0|0|0 < 00|0|OlO|OlO|0|0|0 < i) of support 2, 7, 8 extends 
to a chain E{C*) which sequentially inserts bars in positions 2,5,3,6,7,8,9,4,1, 
and this has descents at ranks 2, 7, 8; it contributes to flag /i-vcctor coordinate /i2,7,8 
for A(njo)/5'io or equivalently to /i9_2,9^7,9-8 = /ii,2,7 for A(nio)/S'io. 

Let us next consider the lower ranks in E{C*) and specifically how to turn ascents 
at ranks in C* into topological descents. If there is an ascent at a rank u € E{C*), 
then the bar inserted at the covering relation t ^ u in E{C*) is to the left of the 
bar inserted at the covering relation u < v in E{C*), and the two bars are either 
(1) inserted in different blocks or (2) inserted into a single block creating children 

B', B" from left to right such \B\<\B'\. 

For the moment, let us assume that t and v are not in C*, so that our goal will 
be to replace the ascent at w by a descent while preserving the ascents t and v. For 
ascents of type (1), we obtain from C* a new chain (C)* by inserting the right bar 
before the left one. Note that the necessary ascents are preserved since the label 
leading upward to u was increased in value and the label leading upward from u 
was decreased; furthermore, nonequivalent blocks in C* are still nonequivalcnt in 
(C)*, preserving the requirement about Stah{(3\ < ■■■ < (3i) orbits. For ascents 
of type (2), we replace the consecutive bar insertions which give left children B, B' 
such that \B\ < \B'\ by left to right bar insertions instead sequentially yielding 
left children B',B to produce a topological descent. In the remainder of (C)*, 
we refine B, B' just as C* would, though this could in theory impact later ascents 
and descents at ranks in C* since now B' is to the left of B. We can choose our 
chain to avoid turning ascents to descents and vice-versa as long as we proceed 
from lower to higher ranks in creating C . This modification of C* into (C)* for 
type 2 also gives ascents immediately above and below the descent at u, because 
in order for the bar creating B to be farther to the right than the bar inserted just 
before it, the bar which instead creates B' must also be farther to the right, and 
since \B'\ > \B\, we observe that B' is also larger than any block B" created just 
prior to B from the same parent as B, since we would have \B"\ < \B\. Similarly, 
we are assured of an ascent immediately after the descent at u, and again we have 
preserved block-nonequivalence as needed. Also, the left child is never larger than 
the right child in a refinement since \B'\ < \B"\ and \B\ < \B"\. 

Now let us more generally consider the possibility that the ascent u is among 
r consecutive; c;lc;mc;nts ui,. . .,Ur € C* for r > 1. Let us describe how to obtain 
(C)* which has topological descents at all of these r consecutive ranks and ascents 
immediately above and below them. Let uq -< ui and Ur ~< Ur+i be the covering 
relations of E{C*) immediately below and above the r consecutive ranks. In C", 
we refine the set of blocks in uq from right to left and within each block of uq insert 
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bars left to right with new blocks decreasing in size from left to right. Thus we 
get a string of descents. This is immediately preceded and followed by ascents, 
since (just as in the r = 1 case) the label for m -< u'2 in E{C')* is smaller than 
the corresponding label in E{C*), and the label for u'j._i -< Ur in E{C')* is larger 
than the corresponding label in E{C*). Our conversion of C to C also preserves 
block-nonequivalence as needed. □ 

Next we use a spectral sequence for a filtered complex to give upper bounds 
on hs{n) = (l,/?5(n„)) by showing that the trivial-isotypic piece of i?^(A(n*)) 
vanishes except when a certain type of chain of support S exists. See [We] for 
background on spectral sequences and in particular on how they give (upper) ap- 
proximations on homology. We begin with a new proof that 6{i_...^,}(n) which we 
then generalize from rank set [1, r] U [a] to rank set [1, r] U {ai U • • • U a;} for I > 1. 
Now we come to Sundaram's third result. 

Theorem 3.2. Let 5 = [l,r] U a for a ^ [i^X'^),n- r - 1]. Then bs{n) = 0. 

Proof. Consider the rank selection {1,2, ... ,i,j} for any i < j < (*"^^) . Let C be 
the set of chains in n„ which are supported on a subset of these ranks. 

For each chain T in C, define f{T) to be 2J{T) + /(F) where J{T) = 1 if T 
contains an element of rank j, and J{T) = otherwise; /(F) is defined to be the 
rank of the maximal element of F which has rank at most i. 

Note that 9(F) is a linear combination of chains F' with /(F') < /(F). So / is a 
filtering on the complex (C, 9) and so we can approximate the homology H(C,d) 
with E^ = H{C, 9°) where 9° is the piece of the boundary d which is fixed by the 
filtration function. 

It is easy to see what 9° does: if F has the form 

F = 0<a;i<---<a;5<y<i 

where y is of rank j, then 

9°(F) = ^(-l)'-i|6 <---<xi<---<x,<y<i\. 
1=1 ^ ' 

If F is of the form < xi < ■ ■ ■ < Xs < 1 where rk(xs) < i, then 

d°{r) = ^(-l)'-i|6 < • • • < f; < • • • < a;, < i j. 
1=1 ^ ' 

By examining the form of d^, one sees that (C, 9°) can be split as a direct sum 
(C,90)= C{[6,a],6)® C([6,7],<5). (3.1) 

Here C{[0,a],S) denotes the usual order complex of the poset [0,0;]. Let i?-' 
denote the set of poset elements of rank at most i, and let denote the set of 
poset elements of rank exactly j. 

Note that /(<tF) = /(F) for a G Sn- Therefore Sn commutes with the boundary 
9° and so it makes sense to talk about the S'„-module structure of the complex 
(C, 9°). The S'n-module structure is best described in pieces corresponding to the 
two major summands in 3.1. 
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The summand ^aeR^^ ^"([6, a],S) corresponds to the space of ah chains which 
have no element of rank j. Likewise, the summand a£H<i C([0,a],5) corre- 

spends to the span of all chains which do have an element of rank j. These two 
subspaces are 5„-invariant. 

For the first summand, let / = {ai, . . . , a;} be the set of representatives from 
the orbits of 5„ acting on i?-*. Then as an 5n-module, the first summand is 

0^"4ra6(a)(^^([O."]'^)) (3-2) 

ael 

where Stab{a) denotes the stabilizer of a in Sn- 

For the second summand we have a similar description. Let J = {71 < /3i,72 < 
/32, ■ • ■ ,7m < Pm] be a set of representatives from the orbits of 5„ acting on the 
set {7 < /3 : rk(7) < i, rk(/?) = j. 7 < [3}. Then the second summand is 

*«4Lk.</3)(^([0'7],'5)). (3.3) 
{7</3}eJ 

So, we can write the following expression for = H{C, d^). 

Si=0in4^^^(„)(ff([6,a]))e m4^„,(,<^)(if([6,7])). (3-4) 

aei ('<<B)eJ 

Our goal is to show that the multiplicity of the trivial representation in E°° is 
0. We will begin by characterizing the trivial-isotypic component in . 

As a notational convention, whenever is a G-module for any group G, let V^*^ 
denote the trivial-isotypic component of V . By Frobenius Reciprocity, 

«0i?([6,a])^*"*'(") © ir([6,7])^*"''(^<'^). (3.5) 

Let a = A-i\ - ■ ■ \ Ak\Bi \ ■ ■ ■ \Bi\C-i \ ■ ■ ■ \Cm where the A„ all have size 1, the By 
all have size 2 and the Cyj all have size greater than 2. Corresponding to this 
decomposition, 

St{a) = Y[{Sm^lSu) (3.6) 

U>1 

where m„ is the number of blocks of a of size u and Sm^ I Su denotes a wreath 
product of symmetric groups. Likewise, 

^([6,a])=(g)i^(n„)®"". (3.7) 

u>3 

The action of Stab{a) on H{[0,a\) is given by an action of each Sm^ I Su on 
the tensor factor if(n„)® ™". This wreath product action is the one in which the 
m„ copies of Su act on if(n„) in the usual way. The overlying copy of Sm^ acts 
according to the trivial representation if u is odd and the sign representation if u 
is even. 

From this description of the action of Stab{a) on H{[0, a]), we will deduce that 

H{[6,a]f'''^^"^ =C (3.8) 

if a has a single block of size 2 and all other blocks of size 1, and that H[6,a])^^''^^"^ 
is otherwise. To obtain 3.8, we use the well-known fact that 
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Notice that the trivial representation of Stab(a) is (^„>i lm„ I !«, where 1„ denotes 
the trivial representation of Sy,. Computing inner products, we see that a Stab{a)- 
representation x I "0 will not contain the trivial representation unless both x tj) 
do as well (cf. [JK, chapter 4]). Thus, 3.8 follows from 3.9 along with our above 
description of the action of Stab{a) on H{[0, a]). 

Similar reasoning allows us to analyze the summand ® j H{[6, ^fJ'jSt<ib{i<f^) 
from (3.5). However, there is a subtlety here in that Stab{'-f < /3) is not necessarily 
the full automorphism group of 7. For each block B of 7, the automorphism group 
Stab{"/ < /?) will certainly contain Sb- However, different blocks of 7 of the same 
size may not be interchanged by Stab{'j < (3) because they reside in blocks of /? 
which have different size. The conclusion is that -ff ([0, 7])'S'*o''(t</3) = Q unless every 
nontrivial block of 7 has size 2 and if U, V are blocks of 7 having size 2, then U 
and V are contained in blocks of (} which have different sizes. 

Let 7 < /3 be a pair for which iJ([0, 7])^*°''^'''^'^) is nonzero. We will identify 
the structure of i7([6, 7])'^*"''*^^^''^ more explicitly. Let Ui, . . . ,Uthe the nontrivial 
blocks of 7 (all of which have size 2). For each I, let Vi be the block of /? which 
contains Ui. We know that \Vi \ = \Vm\ implies I = m. 

The poset [0, 7] is isomorphic to the Boolean algebra Bt and so we know that the 
module H([Q, 7]) has dimension 1 in degree t and dimension in all other degrees. In 
addition we can explicitly give the homology representative p[Ui, . . . ,Ut] in degree 
t: 

p[Ui, ...,Ut]=J2 SM^){0 < Ual < U„2\Ua3 <■■■< U„l\U„2\ ■ ■ ■ |f/a(t-l) < 7}- 

(3.12) 

Consider now the next step in the spectral sequence. We arc going to compute 
E"^ = H{E^,d^) where is the differential induced on by the piece of the 
original boundary which reduces the filtration function by 1. By the definition of 
/, /(r') = /(F) - 1 for chains F' C F iff F' is obtained from F by removing the 
maximal element of F whose rank is in {1, . . . 

Referring to (3.8) we see that the ^n-invariants in the first summand of (3.5) 
consists of the single vector 

H{[6,a]) = { Yl (6<a<i))c. (3.13) 

type{a)=2,l"-^ type{a)=2,l^-^ 

Applying to (3.13) gives a non-zero multiple of (6 < 1), hence the first sum- 
mand contributes nothing to the kernel of 9^ so nothing to E"^. 

Moving to the second summation, let 7 < /3 be a pair for which H{[0, 'y])'S'*'»^(7</3) 
is nonzero. As with earlier notation, let 7 have nontrivial blocks Ui, . . . , Uf. It is 
straightforward to deduce from equation (3.12) that 

t 

d'p[Uu ...,Ut] = ^(-l)V[C/i, ...,Ui,...,Ut]. (3.14) 

i=l 

Let f/') kIV , Vl''^ , ^ ,...,V^^,...,VI'\..., vi'} be the nontrivial 

blocks of (3 indexed so that \v}''^\ = Vj for all i,j and with 2 < vi < V2 < ■ ■ • < Vg. 
Note that rk(/3) = Y,Li ^1(^1 " !)• Since rk(/3) < ('+^) = 1 + 2 + • • ■ + (i + 1), it 
follows that s < i. So there are at most i different non-trivial block sizes in (3. 
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We now compute the contribution to E"^ = H{E^,d^) made by the second sum- 
mation. By (3.14), for each /? at rank j, preserves 0^<^-H'([6,7])^*''''(t<^). 

Let Z[ = (2')"^' that zi is the number of pairs of numbers which occur in the 
same block of size vi in f3. Let Z = Zi U Z2 U ■ ■ ■ U be a vertex set where Zi 
contains zi nodes Zi = . . . , Xzi}- 

Define a simplicial complex Ap with vertex set Z by saying that A/3 contains all 
subsets S = {si, . . . ,st} such that 15 fl < 1 for all I. 

From the description of ([6, 7])'5'*«''(t<'^) in (3.12) and the formula for the 
boundary it is clear that iJ(©^^ H{[6,j]f*^''^<^^<0\d^) = H{A0) where H{A) is 
the ordinary simplicial homology of A. 

Using arguments similar to previous ones, 

(i;2)S. = 0iJ(0if([6,7])^*«f'(^<^),5i)^*'^''(^) = 0^(A/3)^^'"(^i)^-^^^'"(^=) 

where L is a complete set of representatives for the orbits of Sn on rank j and where 
Zi,...,Zs in the summand /3 are as above. But clearly ir(A/3)'5w'"(2i)x-xSy™(2,) = 
as the projection by the trivial character of Sym{Zi) x • • • x Sym{Zs) maps A^j to 
the simplicial complex of all subsets of {1,2,..., s} which is acyclic, because s < i. 

A slight modification of this argument shows that the rank selected homology is 
for ranks 1,2, ... when j > n — i. The idea is that /3 has at most n — j < i 
distinct blocks since there are only n — j — 1 covering relations from /3 to 1 in wliic;li 
to merge the blocks of /?. □ 

Next we will extend the above argument, beginning with the choice of filter. If 
we allow r = ai ^ 0:2 aft < /3i <•••< /3; above the a chain, then we let 

J(r) = 21 and use the appropriately adjusted stabilizers and A/3j<...</3,. 

Theorem 3.3. // bs{n) > for S = U {ji,j2, ■ ■ ■ ,ji} with ji > i + 1, then 
there exists a chain ai -< • • • ^ < /?i < • • • < /?; of support S such that (1) on 
consists of i blocks of size 2, and (2) Pi includes nontrivial blocks Bi, . . . , Bi^i all 
belonging to distinct Stab{/3i < ■ ■ ■ < pi)-orbits. 



Proof. We will mimic the reasoning given in the case £ = 1. First, we define the 
filtering /. Let 

T = ai < a2 < ■ ■ ■ < as < f3i < ■ ■ ■ < Pt 

be a chain in the rank selection where the ranks of the are in [1, i] and the ranks 
of the Py are in j = {ji, j2, • ■ -Ji}- Define /(L) = 2t + rk(as). 

As in the proof of Theorem 3.2, the term in the spectral sequence corre- 
sponding to this filtration is a direct sum, over S'„-orbits of elements as with ranks 
in [1, «], and over chains Pi < ■ ■ ■ < Pt with ranks contained in the set j which also 
satisfy Us < Pi- The summands take the form 

i<"tatio.,S^Hias)) (3.15) 

Here Stab{as, (/?)) denotes the stabilizer of the chain ag < Pi < ■ ■ ■ < Pt- 

We next compute the multiplicity of the trivial character in each of the summands 
in (3.15). As before, we invoke Frobcnius reciprocity to argue that the multiplicity 
of the trivial character in (3.15) is equal to the multiplicty of the trivial character 
ofStab{as,p) in (3.15). 
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By reasoning similar to that used in the proof of Theorem 3.2, the trivial char- 
acter has multiplicity in (3.15) unless every nontrivial block of has cardinality 
two. Assume therefore that every nontrivial block of as has cardinality two. If any 
pair of these nontrivial blocks are in the same orbit of Stab{as,(3) then again the 
multiplicity of the trivial representation is 0. 

Now consider the summand given by a chain /3 = /3i < • • • < /3t in the trivial- 
isotypic piece of the E'^ term of the spectral sequence. Similarly to when ? = 1, this 
summand is isomorphic to the simplicial homology of a simplicial complex Af,etQ 
whose ground set consists of the Stab{(3i < ■ ■ ■ < /3j)-orbits of the size 2 blocks that 
are contained in blocks of Pi. Let j be the size of this ground set. The faces of 
are the Stab{(3i < ■ ■ ■ < /Ji)-orbits of chain elements a < /3i of rank at most i whose 
nontrivial blocks all have size 2. Thus, we are taking the simplicial homology of 
the {i — l)-skeleton of a {j — l)-simplex, so this is unless j > i, as desired. Hence, 
{E"^)^" vanishes unless there is a chain /? with j > i. This implies bs{n) = unless 
there is such a chain, as desired. □ 

4. Partitioning A(n„)/5A and a conjecture of Sundaram 

Next we prove the second conjecture of Sundaram [Su], by first giving a par- 
titioning for A(n„)/S'i X Sn-i, and more generally for A(n„)/S'A for any Young 
subgroup of Sn- Instead of using bars to partition n balls, now we partition the 
multiset {1^^ , • • • , k^''}- Recall that [He] always chose the leftmost of equivalent po- 
sitions in which to insert bars, splitting a block by inserting a bar with the smaller 
resulting block to its left; we more generally need an ordering on blocks which are 
subsets of {I'^i , • • • , k^'° } to decide which block goes to the left of each bar insertion. 
The entire partitioning argument of [He] will go through directly if we use any block 
ordering that satisfies the lengthening condition, defined as follows: 

Definition 4.1. A block order satisfies the lengthening condition (LC) if 

B<B'^B< BB', 

'where BB' denotes the concatenation of the two blocks, so the multiplicity in BB' 
of any letter appearing in both B and B' is the sum of the multiplicities. 

Denote hy wb the word obtained from a block B by rearranging the letters in B 
into increasing order. If one views blocks as monomials, then any monomial term 
order will satisiy the lengthening condition. However, the distinguished block order 

(described below) satisfies the lengthening condition but is not a monomial term 
order; we will use the length-lex order to partition A(n„)/5A for an arbitrary A. 

Definition 4.2. In the length- lex block order, a block Bi is smaller than a block 
B2 if\B\\ < I-B2I orif\B\\ = \B2\ and wbi is lexicographically smaller than wb2- 

When Afe = 1, the distinguished block order will give a different partitioning 

that is more convenient for counting minimal faces of particular supports in the 
partitioning and in particular for proving a second conjecture of Sundaram. 

Definition 4.3. Suppose X is a partition in which Afe = 1, and let s be a letter 
appearing with multiplicity one. In the distinguished block order for A(n.n)/S\, 

a pair of blocks Bi , B2 satisfy Bi < B2 if s S Bi, s ^ B2 or if s ^ Bi, B2 and 
Bi < B2 in the length-lex block order. The letter s cannot belong to two different 
blocks, so we never need to compare blocks Bi , B2 such that s G Bi , B2 . 



THE TRIVIAL REPRESENTATION IN RANK-SELECTED HOMOLOGY 



15 



It is not hard to check that both of the above block orders satisfy the lengthening 
condition. The lengthening condition and these two block orders were introduced 
in [HK]. 

Theorem 4.1. Any block order satisfying the lengthening condition yields a par- 
titioning for A(n*)/S'A. Hence, A(n„)/5'A is partitionable using the length-lex 
order. 

Proof. Let us modify the chain-labeling for A(n*)/5„ as follows: label covering 

relations with ordered 4-tuplcs {i,WB,W,r) where i is the number of bars to the 
left of the bar being inserted, is the content of the block immediately to the 
left of this bar, W is the word obtained by concatenating all the block words to the 
left of the new bar and interspersing bar symbols between the block words, and let 
r be the rank at which the parent block P into which the bar is inserted was itself 
created. Precedence in the 4-tuple proceeds from left to right. The words wb are 
ordered by a block order satisfying the lengthening condition. The words W are 
ordered by considering the first block where two words differ and then using our 
block order to compare these blocks. In the partitioning for A(n*)/5A, we must 
use block content as well as size to determine block equivalence, and we use our 
chosen block order that satisfies the lengthening condition to decide which offspring 
blocks are left children and which are right children and also how to sort blocks, 
but otherwise the proof will be identical to that in [He, p. 14-24], by virtue of the 
properties of the lengthening discussion, to be discussed next. 

We claim that the lengthening condition ensures that we may replace any pair of 
consecutive bar insertions which proceed either (1) from right to left bar or (2) which 
insert bars from left to right in a single block creating left children decreasing in size 
from left to right, by a lexicographically earlier saturated chain which overlaps ours 
in a codimension one face, yielding a topological descent in our saturated chain 
at the rank in between the two bar insertions. In case 1, if the two refinement 
steps refine distinct blocks from right to left, then it is clear that these may also be 
refined left to right. The other possibility for case 1 is that consecutive refinement 
steps split a single block B into children Bi^B^, B3 by first refining B into children 
BiB2,B3, and that B1B2 < B3, Bi < B2, so that bar insertions proceed right to 
left; then the lengthening condition asserts that Bi < B1B2, so that the refinement 
first to children Bi,B2B^ gives a lexicographically smaller chain. In case 2, the 
first step refines a block B into children Bi , and the next step refines 
into children B2,B^. We have that Bi > B2 and B2 < B3, which implies that 
Bi > min(iJ2, -81-83). We get a lexicographically smaller chain by first splitting 
B instead into children 52,-81-83- These implications of the lengthening condition 
are adopted from [HK]. □ 

Now let us use the partitioning for A(H„)/S'i x Sn-i derived from the distin- 
guished block order to obtain the following result. 

Theorem 4.2. If S = {1, . . . ,i} , then b'g{n) = 1 and otherwise b'g{n) > 1. 

Proof. Let {s,t,. . . , t} denote the set of objects to be partitioned. Notice that 
one may construct a saturated chain in A(n*)/S'„_i x achieving any desired 
collection S* of topological descents by inserting bars in the ordered set s, t, . . . , t as 
follows: for each maximal (possibly empty) string of ascents followed by a descent, 
we place bars left to right filling the rightmost collection of available spots. Finally, 
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we insert bars left to right for the terminal string of ascents, if there is one. In this 
fashion, we achieve any 5*, implying b'g(n) > 1 for all S. For example, S* = {1, 4, 5} 
is achieved in A(ng)/S'i x Sr by sle^lrils^hilsik^li^ (letting subscripts denote ranks 
of bar insertions) since this gives 'w{S*) = DA^D^A. 

Next we show b[ ^{n) ~ 1. Consider a word w{S*) = namely the 

case ofS' = {l,...2}. A bar insertion isolating the ,s followed by any other bar 
insertion must comprise an ascent, while any bar insertion immediately before one 
isolating the unique s must be a descent. Thus, for S = 1, . . . ,i, the s must be 
isolated in either the first or the last refinement step. It cannot be the first step 
since = 0, which means it would be impossible to refine the remaining 

nontrivial block of n—1 identical letters achieving a word A^~^~^D^. Thus, the step 
splitting off the s must come last. Until the first descent, bars must be inserted 
left to right creating blocks of nondecreasing size (after the first block which is 
automatically smallest by virtue of containing the s) . The rightmost of these newly 
created blocks must have size 1, to avoid having a later ascent at any point after 
the first descent. Since the rightmost block has size one, these increasing blocks all 
must have size one. Thus, only the block containing s may be nontrivial after the 
initial series of consecutive ascents, so we must begin by inserting bars from left to 
right distance one apart filling up the rightmost available set of positions. Now to 
avoid further ascents, we have no choice but to proceed right to left refining the 
block containing s. Since there is only one such saturated chain, we conclude that 

&{i,...,i}(") = l- 

For S 7^ {!,..., i}, we obtain a facet achieving S as in the first paragraph, 

but the fact that we have a descent immediately before an ascent, gives enough 
flexibility to guarantee an alternative facet also achieving S, constructed as follows: 
the bar for the descent immediately preceding a string of ascents may be placed one 
position farther to left than the above greedy algorithm would choose. If the string 
of ascents is followed by a descent, then we put a bar at the rightmost position 
that is still vacant when we encounter the descent; if the string of ascents concludes 
the entire string, then we may place the bar insertion for the last ascent into this 
rightmost position. In any case, b'g(n) > 1 for 5* 7^ {1, . . . , z}. □ 
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